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Abstract 



I I A recently proposed test of quantumness [I] is put into a broader mathematical and physical perspective. The 

r^^ notion of quantumness witness is introduced, in analogy to entanglement witness, and illustrated by examples 

Ch of a single qubit and many-body systems with additive observables. We compare also our proposal with the 

.4_> quantumness test based on quantum correlations (entanglement) and Bell inequalities. A class of quantumness 

C witnesses associated to the phase space representation is also discussed. 

d 
lS 1 Introduction 

^-H One "rule of thumb" of quantum theory is the Bohr Correspondence Principle, which can be formulated as follows: 

> 
lO The systems consisting of a large number of particles and/or emerging in quantum states characterized 

^"^ hy large quantum numbers behave classically. 

Cn However, the validity of this principle, in particular the range of its application, remains open. It seems that with 

f — improved experimental techniques the actual border between quantum and classical worlds has been moved into 

^^ larger and larger systems f^. The most daring challenge to the correspondence principle is the idea of macro- 

scopic quantum systems. For example, there exists quite convincing evidence that certain macroscopic systems, like 
Josephson junctions ("superconducting qubits")(3], Bose-Einstein condensates |4] or Rydberg atoms [5], preserve 
fundamental quantum properties. On the other hand, these arguments are strongly model-dependent and do not 
completely exclude the existence of an approximative classical description |6j |7]. Therefore, model- independent 
5J] tests of "quantumness" are of great theoretical and practical importance. This question is particularly relevant for 

Cw the field of quantum information and quantum computation. A useful quantum computer should be a rather macro- 

scopic machine which nevertheless preserves certain fundamental quantum properties. Moreover, it is believed that 
some examples of macroscopic quantum systems can provide promising implementations of quantum information 
processing. 

In the present paper we develop the ideas introduced in [T] and tested experimentally for a single-photon po- 
larization in [8j. We discuss tests of quantumness based on certain fundamental properties of classical probability 
theory which are not valid in quantum theory. Mathematically, these tests involve certain specific quantum ob- 
servables called quantumness witnesses in analogy to entanglement witnesses |9]. We discuss in detail the case of 
a single qubit and then show how the quantumness disappears for many-body systems when we restrict ourselves 
to additive observables only. We compare our proposal with the quantumness test related to quantum correlations 
(entanglement) and Bell inequalities. We also study quantumness witnesses which appear in the context of phase 
space representation of a quantum oscillator. 



2 States and observables 

Assume that our aim is to interpret a given set of experimental data in terms of a mathematical model which involves 
the notions of states and observables. Operationally, the state p can be identified with a fixed system's preparation 
procedure and the observable A with some apparatus which produces a set of outcomes {a} = {ai, 02, ...}. Repeating 
the given preparation procedure p and the measurement of A many times we obtain the probability distribution 
Pa — {Pi,P2, ■■■) which allows, e.g., to compute all moments of the observable 

(A'=)p = ^p,a^^ /c = 0,1,2,.... (1) 

j 

Therefore, a single apparatus corresponds not to a single observable but rather to the whole family of functions 
F{A) of A which differ by a choice of a "pointer scale" only. 

2.1 C*-algebraic model 

We now need a mathematical model of states and observables. For simplicity we denote by the same symbols the 
physical states and observables and their mathematical representations. Practically, we shall test only two types 
of models, classical and quantum. Both can be unified within the mathematical scheme called the C* -algebraic 
model. However, for all practical purposes one can always think about the two simplest extreme cases - the classical 
algebra of complex functions C{T) on a "discrete phase-space" T = {l,2,...,n} and the quantum algebra A^„ of 
n X n complex matrices. A C*-algebra ^ is a complete complex linear space with a norm |j • ||, adjoint operation 
A ^ A^ and the product AB satisfying natural relations including the condition || AA^|| = ||A|p. We always assume 
that A contains a unit element I. The main difference between the algebra of functions and the algebra of matrices 
is that the former is commutative (i.e. AB=BA) while the latter is not. Linear and bounded functionals on A 
form a linear and normed space. The linear functional oj is positive if u>{AA^) > for all ^ S ^ and normalized if 
u}{I) = 1. The elements of the form AA^ are called positive and can be used to define a partial order relation in 
C*-algebra A 

A< B a and only if there exists C such that B ^ A + CC^ . (2) 

Within the C*-algebraic model we identify all bounded observables with self-adjoint (i.e. A ~ A^) elements 
in such a way that the k-moment of the observable A as defined by (wp is identified with the algebraic k-power of 
the corresponding element of the C* -algebra A. The set of all states is identified with the set of all positive linear 
functionals on C*-algebra A . This is a convex set and its extremal points are identified with pure states. For the 
given two examples we obtain the standard pictures. In the classical theory (positive) observables are (positive) 
real functions A{-f),'y = 1,2, ..n and the states form a simplex of probability distributions P = {p{l),p{2), ..,p{n)) 
with extreme points (pure states) of the form p{j) = Sjk- The possible outcomes of the measurement of A are given 
by the numbers {^(7)} and for the moments we have (A'^)p = J2'yPi'y)^i'y)''- ^^ ^he quantum theory (positive) 
observables are (positive) hermitian matrices with spectral representations A = J^j'^j^j ' ^f — Pj'J^iPj — ^' 
and the states are identified with density matrices p = X]mP™l"^)('^l' {iTi'\m) = Sm'm- Extreme points (pure 
states) are one-dimensional projections \ip){ip\ identified with the normalised vectors in the Hilbert space C". 
The possible outcomes of the measurement of A are given by its eigenvalues {aj} and for the moments we have 
{A'^)p = TiipA'^) = j:,mPm{a,)Hm\PiH. 

2.2 The main theorem 

For a concrete physical system it is very easy to find the differences between the predictions of the classical and 
quantum model. However, our aim is to find the quantumness tests which are model-independent but still operational 
and refer to the most fundamental mathematical differences between classical and quantum theory. Assuming that 
we always work in the framework of C*-algebraic scheme we can use the following general theorem which summarizes 
some basic results in the theory of C*-algebras [101 [TT] . 

Theorem 1. The following statements are equivalent: 

(a) For any pair A, B<eA,Q<A<B implies A^ < B"^ ; 

(b) For any pair X,Y <E A , X >{),Y >{) implies XY + YX> 0; 

(c) C* -algebra A is commutative; 



(d) C* -algebra A is isomorphic to the algebra of continuous functions on a certain compact set. 

Proof. The equivalence of (c) and (d) is an important result proved, for example, in jlOl 111) . The equivalence of 
(a) and (c) has been proved in [12] ■ For practical purposes, in order to prove the equivalence of (a) and (c) we can 
use as a proof the qubit example from Section 3 because all physically relevant quantum C*-algebras contain a two 
dimensional matrix algebra A^2- 
In order to prove a)=> b), take A = X and B = X + tY . Then 

Q<B'^ - A^ = t{tY^ + XY + YX) for any t >0 (3) 

which impHes XY + YX > 0. 

In order to prove (b)=4'(a) use the inequality < A < i? for 

2(^2 - A^) = {B- A){B + A) + {B + A){B - A) . (4) 

n 

Remarks In the following. Theorem 1 will be used to design the "quantumness tests" which can exclude classical 
algebraic models for given sets of experimental data. In the condition a), instead of the square function one can 
use any operator non-monotone functiorPj for example A — > A"', a > 1. 

2.3 Hidden variable models 

Although our aim is not to challenge the quantum mechanical model of Nature but rather to discuss the means 
of distinguishing quantum systems operating in a semiclassical regime from those which still preserve some experi- 
mentally accessible and practically useful quantum features, a brief discussion of the relations between our notion 
of a Classical Algebraic Model (CAM) and the notion of a Hidden Variable Model (HVM) seems to be unavoidable. 
There exist different definitions of HVMs which are probably not equivalent from the mathematical point of view 
(see the monograph [13] and references therein). Their common feature is the existence of a set of parameters {A} 
{hidden variables) which determine all possible outcomes of experiments performed on a given system. This idea 
can be realised assuming that the experiments A, B,C, .. produce outcomes {a}, {b}, {c}, ... which are functions of 
the hidden variables a(A), 5(A), c(A), .... The perfect system's preparation procedure can be described by fixing the 
hidden variable A which in principle may depend not only on the preparation device but also on the context, i.e. 
the set of observables to be measured. As we would like to model nondeterministic theories we assume that the 
preparation procedure is not perfect but rather given by the probability distribution on the set of hidden variables 
which may still depend on the context and is denoted by P(A; A, B, C, ...). The mean value of the observable A and 
the correlations of A, B are given by the following expressions 

{A)p = I P{X; A, B, C, ...)a(A) d\ , (AB)p = f P{X; A, B, C, ...)a{X)b{\) d\ . (5) 

It seems that the presented scheme covers most of the known examples of HVMs, including the so-called nonlocal 
and/or contextual ones. The CAM considered in this paper can be treated as a special case of the HVM of above 
with the additional assumption that the state preparation procedure and the different measurement procedures are 
independent of each other which implies the following independence condition [2] 

P{X;A,B,C,...) = P{X) . (6) 

The condition (|6| is often attributed to locality in the sense of special relativity theory. On the other hand, it is 
rather related to the possibility of decomposing the Universe into weakly interacting subsystems which correspond, 
for example, to a given physical system, preparing apparatus and measurement devices. 

3 Quantumness witnesses 

From Theorem 1 it follows that for a Quantum Algebraic Model (QAM) we can always find pairs of observables 
{A,B;0 < A < B} or {X, Y;X > 0,Y > 0} such that the operators V = B^ - A^ and C = XY + YX pos- 
sess negative eigenvalues. Analogically to the theory of entanglement [T5] we can call such V and C quantumness 



^A function / : K ^ M is operator monotone if for all n and all A, B £ Mn we have that A < B implies /(A) < f{B). 



witnesses {QW). We remind the reader that an entanglement witness is an observable which possesses at least one 
negative eigenvalue but for all separable states yields positive mean values. The main problem is to design experi- 
mental tests of the "violation of classicality", i.e., an experimental proof of the existence of negative outcomes for V 
and C. Within the algebraic framework one assumes that for any self-adjoint element of A there exists a physically 
realizable observable. In particular, for two observables X and Y the observables X zLY and XY + YX exist also. 
However, in general, there is no operational prescription as to how to construct the corresponding apparatus if we 
know how to do it for X and Y. Fortunately, for the quantumness witness V it is enough to measure the second 
moments of A and B and find a state p such that {B"^) p < {A'^)p. For C the situation is different, namely in the 
general case there is no operational prescription as to how to measure the (symmetrized) correlations {XY + YX)p. 
The exception is the case of jointly measurable (i.e. commuting) observables where we simply take as outcomes for 
XY = YX the products of the outcomes for X and Y. Another situation is discussed in Section 5, in the context 
of Bell inequalities, where the mean value of C is related to the mean value of the Bell observable, whose mean 
value can be computed from the experimental data. 



3.1 The abundance of quantumness witnesses 

Theorem 1 ensures only the existence of a QW for the quantum algebraic model. The following Theorem 2 shows 
their abundance. 

Theorem 2. For any n x n density matrix p ^ 1/n there exist quantumness witnesses of the type V = B^ — A^ 
and C ~ XY + YX. For the maximally mixed state such witnesses do not exist. 

Proof. We first prove the case n = 2. The density matrix can be written as 

p=(l-r)^ + r|V>(V|, (7) 

with r > and r = for the maximally mixed state. We look for two observables of the form X — \a) (a| , F = \d) (dj, 
for some normalized vectors \a) ,\d). We consider the expansion 

\d)^a\a)+l3\a^), (a|a^) = 0, jap + |/3|2 = 1. 

Thus, 

XY + YX = {X, Y} = 2|a|2 \a) {a\ + a/3* \a) {a^\ + a* [3 \a^) {a\ . 

The eigenvalues of {X, F} are A± = |ct|(|Q!| ± 1), and we can always choose \a) and \d) so that |^) coincides with 
the eigenvector of {X, y} corresponding to A_. 
Therefore we have that for such choices 

Tr{p{X, Y}) = ^Tr{X, Y} + r{^j, {X, y}^) = (1 - r)\a\^ + r\a\{\a\ - 1) = \a\{\a\ - r), 

which becomes strictly negative for 

< |a| < r. 

and provides the QW C = {X, y}. To obtain the QW V = B^ — A^ vie follow the arguments in the proof of the 
Theorem 1 with A = X and B — X + tY. It is worth noticing that for the choice A — \a) {a\ ,B = \a) {a\ + 1 \d) {d\, 
one sees immediately that B^ — A^ ^ for alH > 0, if |a| 7^ 1. 

In order to generalize the result to an arbitrary n one should notice that the condition p ^ — means that 
there are always two eigenvalues of p , say pi,p2 satisfying pi > P2 > with corresponding eigenvectors |1), |2). 
Therefore, we can repeat the proof of above with operators X, Y having the supports on the two dimensional 
subspace spanned by |1), |2). The second statement of the Theorem follows from the fact that Tr(Xy) > if both 
X > and y > 0. D 

4 Test of quantumness for a single system 

According to the discussion in the previous section, we choose the C*-algebraic model as a proper mathematical 
idealization. Our aim is to propose tests which can eliminate the CAM as a valid description of the experimental 
data. We assume that the experimental situation can be described in terms of the set Sexp of accessible initial 



states of a certain physical system and the set of accessible measurements (observables) Aexp- For any observable 
A S Aexp and any state p G Sexp we can extract (by repeating measurements on the fixed initial state p) the 
statistics of the measurement outcomes. Therefore, if A S Aexp then for any real function F, F{A) S Aexp- We say 
that the pair {A,S), where A\s & C*-algebra and 5 is a set of linear, positive and normalized functional on A^ is 
a minimal algebraic m,odel for our set of experimental data if: 

1. we can identify Aexp with a subset of A and Sexp with a subset of 5, such that the corresponding mean values 
reproduce experimental data, 

2. for any pair of observables A,B £ Aexp , {A)p < {B)p for arbitrary p e Sexp implies {A)a < (-B)cr for arbitrary 
(j£S. 

Example 1 Suppose Sexp = {|*) (i|}, with {\i)} a complete orthonomal basis for C", and Aexp is given by any set 
of observables diagonal in said basis. Then the set of observables diagonal in the same basis plus any set of states 
containing Sexp^ is a minimal algebraic model. 

According to the definition above, if we can find two accessible observables A and B such that for all accessible 
states < {A) < (B), and if we can prepare a certain state p satisfying (A^)p > {B'^)p, then, by definition, we can 
say that the set of experimental data does not admit a minimal classical model. Therefore, one is led to conclude that 
the corresponding physical system preserves some genuine quantum features, as any minimal model would have to 
be quantum according to Theorem 1. However, one could still argue that there may exist a "non-minimal" classical 
model, with the observable B — A possessing negative outcomes which are averaged out by too coarse-grained initial 
states (probability distributions). The possibility of this alternative might be called the minimality loophole. In 
any case, notice that this latter possibility would mean that the resolution on the side of observables is (much) 
higher than the corresponding resolution on the side of initial states, and this does not seem a reasonable condition. 
Indeed, in practice we typically use the same techniques for both the state preparation and the measurements. 
Therefore, within the given technological means, both resolutions should be of the same order. 
Example 2 Given the interval [0, 3] on the real line, consider the functions 

Ai.)^l' ^^['^''!, Bi.)^\' ^'I'^'j. (8) 

Further, consider the algebra A of all real functions with support on the interval [0, 3] and of the form 

3 

with Xi the indicator function 



i=l 



Xi{x) 



1 X G [i — 1 , i] 
elsewhere 



so that each function / in yl is identified with a vector {Ji)i = (/i, /2, /a). The algebraic structure is given by the 
operations a{fi)i = {afi)i, {f^)^ H- {gi)i = (/; -I- gi)i, and {fi)i x {gi)i = {figi)i. It is immediately seen that A is 
spanned by A and B under the same set of operations. States for this algebra may be taken to be all probability 
density distributions p{x) > 0, /^ p{x)dx = 1. The expectation value for an observable / with respect to a state p 

is then given by (/)p — J^ f{x)p{x)dx — J^iPifi^ with pi = J^ XiP{^)dx. It is clear that: (i) two algebra elements 
(observables) / and g are ordered as f > g, i.e., (/)p > {g)p for all p, if and only if /^ > gi for all i — 1,2,3. Thus, 
three experimentally accessible "peaked enough" states such as 

f2 xe[i-l + li-l] 

p^(x) — < ^ ^-' , 

I elsewhere 

are sufficient to determine whether any two observables in the algebra A are ordered. In particular, by checking 
said states one finds that the two observables A and B are actually not ordered, therefore they cannot be used to 
test any quantumness in the sense of Theorem 1. 

Example 3 Consider the same setting as in Example 2, in particular the same observable functions A and B. 
However, let us consider more coarse grained experimentally accessible states (see Figure [2| 

fi a;e[0,2] Ji xe[l,3] 

qi(x) ^ < , ^2(2;) == < 

elsewhere elsewhere 
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Figure 1: The absence of ordering between the observables A and B is revealed by set of experimentally accessible 
states. Observable functions are depicted as segment lines. Hatched rectangles correspond to states. 
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Figure 2: Minimality loophole: experimental states that are too coarse-grained may erroneously lead to claims of 
quantumness of an experiment which admits a non-minimal classical algebraic model. Observable functions are 
depicted as segment lines. Hatched rectangles correspond to states. 



The latter states are such that 



but while (BP-)q^ > {A^)g, > 



(B),^ > (A),^ > 
one has (B'^)„, - (A^^ 



792 



«2 



for i = l,2, 

— —0.125 < 0. Thus, it is clear that the choice of 
observables and states for the experiment does not admit a minimal classical model. While one could be led to 
conclude that the interpretation of the experiment requires a quantum model, it is clear that the model is classical 
by construction. In any case, said classical model is non-minimal, i.e. ordering on the experimental states does not 
lead to ordering for the full model. This is due to the fact that the experimentally accessible states do not have a 
high enough "resolution". 



4.1 A single qubit 

As an example we would like to find the optimal quantumness witness V = B^ — A^ for a qubit which has a maximal 
magnitude of its negative eigenvalue under a certain normalization condition. Such an optimal choice should be 
useful for designing experiments with particular implementations of qubits [8]. In contrast to the previous paper [J 
where a numerical solution was found for the normalization condition < A < B < 1, here we find an analytical 
solution for the more convenient normalisation 

Tr{B} = 2. (9) 

We begin with the following parameterisation in terms of Pauli matrices a — (cri, CT2, fa): 



flol + a ■ a and i? = 1 + 5 • (?, 



(10) 



and introduce the following scalar parameters:^ 
can be expressed by the inequalities 

s'^ >p and (1 - s)^ > r. 



ap, q = |6p, r = |6 - ap and s = oq. The condition < A < B 

(11) 



6 



The lower eigenvalue oi V ^ B^ — A^ is calculated to be 

Xy^l-p+q-s'^- 2y/q - qs + (r + p(-l + s))s. 



(12) 



In minimising Ay, it can easily be seen that r should be taken to be a maximum, thereby making the second 
inequality in equation (11 1 an equality. This equality means that for the lower eigenvalue of M to be a minimum, 
the determinant oi B — A must be zero. Additionally, one of the eigenvalues oi B — A is zero, and the other 
positive. This satisfies the ordering condition < A < B. This naturally leads us to a different, more convenient, 
parameterisation. We now choose A and B such that 



A 



-2{-l + t + u) 2z 
2z 2u 



This immediately gives us 



and 



B-A 



and B 



2t 




2-2u 2z 
2z 2u 



The lower eigenvalue of V is now calculated to be 



-4t(-2 + t + 2u) Atz 
Atz 



\y = -2 (t{-2 + t + 2u) + V<M(-2 + i + 2u)2+4z2)) . 



The inequality in Eq. (11 1 expressed in terms of these new parameters can be written as 

z^ < u(l ~u-t). 



(13) 

(14) 
(15) 

(16) 

(17) 



It is easy to see that in order to minimise Eq. (16 1, the parameter z should be a maximum under the constraints. 
This results in Eq. (171 being an equality, giving us the lower eigenvalue of the witness V, written in terms of two 
parameters u and i, as 

(18) 



Xy - -2 (V^2((_2 + i)2-4u) + t{-2 + t + 2u)) 



To solve this equation, the partial derivatives must be zero at the extrema of the lower eigenvalue. The partial 
derivatives are 



dXy 

du 



At 



-1 



1 



/(^^2p 



4w 



and 



dt 



= -4 -l + t 



(2 + t{t - 3) - 2m) 
V^(-2 + i)2 - Au 



d\ 



In solving -tt^ — 0, and using the fact that t is nonzero, we can write 



(t-2)^ 



4u+ 1. 



This is the same as writing 



detA = 0, 



(19) 



(20) 



(21) 



(22) 



_ {t-2y-i 



or equivalently that the lower eigenvalue of A be zero. Substituting u — - — j into Equation (20 1 we can then 

write 



dx; 



(t-l)(3t2-t) 



= (i-l)(3^-l). 



dt t 

We do not wish to take the trivial solution i = 1, and this leaves us with 

4 , 1 

u = - and t — -. 
9 3 



(23) 



The minimum is now found to be 



V(n 



4 

^27' 



(24) 



It is convenient to use a parameterisation with one of the operators (say B) being diagonal. A straightforward 
computation leads to 



A- 



_2_ 
99 



(33 + 5^33) 



4\/ — 



10 
3^33 



and B 



i(9 



33 







H9 



33 



(25) 



with the eigenvector corresponding to A 



V{min) 



-^ given by (f A|)- 



The parameters for the observables A and B in Equation ( 25 I lead to a maximal violation of the ordering 
condition < A^ < B^. Figure [s] may be helpful for designing an experiment for a single qubit to test for such a 
violation. 





<S'>-<.4''> 



(a) Expectation value ol B — A. 



(b) Expectation value of B^ - A? 



Figure 3: Expectation values oi B — A and B^ — A? on the pure state -0(6', (/)). 
Figure p^ shows the mean values of the operators {B — A) and (_B^ — A^) on the pure states of a single qubit 

\i,(B, 0)) = cos(^) |0) + exp(i0) sin(^) |1) , (26) 

where < 6* < tt and < (/) < 27r. In both pictures the x and y axes are the parameters Q and respectively, while 
the z-axis is the range of mean values oi B ~ A and B^ — A^. The dark gray horizontal plane is given by z = 0. 



In Figure 3(a) it is clear that the expectation {B — A) is never negative. This satisfies the ordering condition 
from Equation (|2|, A < B. 



The behaviour of the expectation (i?^ — A^) is much more interesting, and is shown in Figure 3(b) In this 
picture, one can clearly see that (i?^ — A^) becomes negative around 9 — "^n and <j> — 0. This area is a connected 
subset of the Bloch sphere and should be the focus of any experiment aiming to determine whether or not the 
behaviour of a system may be described by classical theories. 



4,2 Additive observables for N-body systems 

Very often the set of accessible observables is rather restricted and includes only the observables with a particular 
structure. For example, for many-body systems we usually restrict ourselves to collective, global, observables A and 
B of the form 



1 ^ 1 ^ 

yl=— y^Cj, B = —S^ b 



(27) 



where a^ and bi are copies of the single particle observables a , b and N is the number of particles. Assume that 
< a < 5 and the single particle quantumnes witness v = h^ — a? has minimal negative eigenvalue — /x. With these 
collective observables, it is interesting to study their behavior as N becomes large. Intuitively one can expect that 



as N increases, so any detectable quantum behavior should diminish. This can be seen for the collective witness 
V = B^ — A^ which is rewritten in terms of "diagonal" and "off-diagonal" terms as 

JV N N 

^-]^E(^?-«') + ]^E E ib,b,~a.a,). (28) 

The first sum is simply the sum of the individual witnesses, Vi, and the second term is positive. This second sum 
can be rewritten as 

^ N N ^ N N 

]^ E E (^*^i " "^"i) " 7V2 E E (^^ + "■'^'-^1 ^ °^j)' (29) 

i=l j = l,i^j i=l j = l,i^j 

where the terms Oifoj — biUj disappear under the sum. Since we have the condition bi > Ui > 0, and since the 
operators ai,bi and aj,bj act on different spaces for i ^ j, it can be seen that this sum is positive. Therefore, the 
magnitude of the lowest negative eigenvalue of V is bounded from above by ^/N and quantum behaviour becomes 
undetectable for collective observables and large N. 

This should have consequences for the discussion of the quantumness of superconducting qubits and BEC. Namely, 
for both cases the accessible observables are particle numbers or electric charge in a macroscopic region, macroscopic 



current, etc., which are all of the collective type (271 with the typical values of A^ = 10 to 10 



5 Bell inequalities and quantumness witness 

Bell inequalities, in various formulations, characterize correlations between measurement outcomes which admit the 
so-called Local Hidden Variable Model (LHVM). Here, according to the discussion in Section 2.3 we replace the 
LHVM by a CAM. For simplicity we consider only the Clauser, Home, Shimony and Holt version (CHSH inequality) 
where the observables Ai,A2 are measured on the one subsystem and the observables Bi,B2 on the other one. We 
assume that all observables are dichotomic, i.e. their outcomes are equal to ±1. As discussed in Section 2.3, in this 
model all observables are treated as classical functions Ai{X),Bj{X) on a common space A and take the values ±1 
only. Then the observables 

X = 2± {AiBi + A1B2) , r = 2 ± {A2B1 - A2B2). (30) 

are positive and hence XY > as well. Therefore, for any probability distribution P{\) we obtain the inequality 

< \{XY)p = 2 ± ((AiBi + A^B2 + A2B, - A2B2)p, (31) 

which is equivalent to the standard form of CHSH inequality 

\{{AiBi + A1B2 + A2B1 - A2B2))p\ < 2 . (32) 



The experimentally observed violations of the inequality (32 1 means that Nature cannot be described by a CAM 



5.1 Test of quantumness for a bipartite system 



The CHSH inequality ( |32| can also be used to test whether a quantum device does not operate in the semiclassical 
regime. It seems to be even more reliable than the single-system test discussed in Section 4. Namely, we now do not 



have the minimality loophole problem because any violation of ( 32 I means that the description in terms of CAM is 
not valid. 



However, to perform the test of (32 I we need, firstly, to control precisely the system composed of two subsystems 
which is usually much more difficult than in the case of a single system. Secondly, we have to perform simultaneously 
two independent measurements on both subsystems. Even if the system is essentially classical it is often very 
difficult to satisfy the independence condition (IgI which leads to the so-called locality loophole. Therefore, for many 
implementations of quantum devices relevant for quantum information processing the single-system test might be 
much easier to perform than the bipartite one. 



5.2 Bell observables and quantumness witness 



Bearing in mind the definitions (pO|, the relation to quantumness witnesses is rather obvious. Consider now the 
general case of four dichotomic quantum observables Ai, A2, i?i, -82- Replacing the product of functions by a 
symmetrized product Ai o Bj — ^{Ai,Bj} we obtain the positive observables X and Y for a general quantum 
model, and C = XY + YX is a quantumness witness. However, neither the observable C nor its mean value is 
operationally well-defined. Let us assume that {Ai} and {Bj} correspond to different subsystems, [^^,5^] — and 
the mean value of the following Bell observable B (compare with jTQ) has an operational meaning as a combination 
of measurable correlations 

B^2±{AiBi+AiB2 + A2Bi-A2B2). (33) 

In this case the Bell observable is related to the quantumness witness C by the expression 

2B=C+[Ai,A2][B^,B2], (34) 

which provides an interesting relation between Bell inequality, QW and the Heisenberg uncertainty relations (com- 
pare with p3] for Bell inequalities vs entanglement witnesses). 

6 Generalizations of QW 

The presented examples of quantumness witnesses suggest a certain generalization of this idea. Take two observables 
described by self-adjoint operators R and S with the spectra Spec(i?) and Spec(5') respectively. 

An observable W = W{R] S) written as an (ordered) polynomial or power series of R, S is a. QW if it possesses 
at least one negative eigenvalue and the function w{r; s) obtained by the replacement of operators by real numbers, 
i? — > r , S — * s in W{R; S) is positive, i.e. w{r; s) > for all r g Spec(i?) and s S Spec(S'). 

The previously introduced QW of the form V = B^ — A^ satisfies this definition taking R = A and B = R+S with 
R> and S > 0. Indeed, V = W{R; S) = R^ + RS + SR possesses a negative eigenvalue and w{r; s) = r^ + 2rs > 
for r, s > 0. The same holds for QW of the type C = XY + YX with the identification X = R>0,Y ^ S >0. 

Another class of quantumness witnesses is related to phase-representations of Quantum Mechanics in terms of 
coherent states and the so-called P-representation |19||20| . Consider a single quantum oscillator with the canonical 
pair of observables Q, P, the annihilation operator a = -y^{Q — iP) satisfying 

[g,P] = i,[a,a^] = l (35) 

and the family of coherent vectors 

a|z) == z|z),z= — =(g-ip) ,g,pe R (36) 

with the normalisation and completeness conditions 

{z\z)^l, Jd'\z){z\=I . (37) 

Any density matrix p can be represented by a function (distribution) on the phase-space denoted by p{z) and such 
that (P-representation) 

(fzp{z)\z)(z\ = p. (38) 



The dequantisation map for the states p -^ p{z) = p{q; p) is linear but does not preserve positivity. Therefore, the 
function p{z) is called quasi-probability distribution and the states which have positive p{a) can be considered as 
"classical" at least with respect to this particular phase-space representation. 
We now construct a whole family of QWs in the form of a series 

W^(g;P) = ^c,„„(at)'"a" (39) 

m.n 

such that the function 

u;(g;p) = ^c™„z'"z">0 (40) 
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and W{Q; P) possesses at least one negative eigenvalue. Obviously, for any classical state p 

Tr(pt^) ^ J dqdpw{q;p)p{q;p)) > (41) 

and hence W{Q; P) detects certain "non-classical" states. 

A simple example is provided as the observable Km with m > 1 defined by 

Km = {a^fa^ - 2ma^a + m^ = N^ - 2(to + -)N + m^ (42) 

with N = a^a, km{z) = (|^P — m)^. It is a phase-space QW because Km has negative eigenvalues corresponding to 
the eigenvectors \n > oi N with n € (m + ^ — i /tti + j,m+ ^ + J m + |). 

7 Conclusions 

Motivated by the idea of entanglement witnesses we have introduced special types of quantum observables called 
quantumness witnesses (QW). The main feature of a QW is that for any state which is considered in a given context 
as "classical" its mean value is positive but nevertheless its spectrum contains at least one negative eigenvalue. The 
notion of classicality is understood here in a very practical and "contextual" sense. Namely, we assume that we 
have at our disposal a restricted set of experimental data which we want to interpret in terms of sets of accessible 
states and observables within a classical or quantum model. A properly chosen QW can provide an experimental 
test which detects among the accessible states those which cannot be described by a classical model. The necessary 
condition is the possibility of computing the average of the QW using experimental data. A natural application 
of this idea is the implementation of quantum information processing. Devices designed for quantum information 
processing must work in the quantum regime and therefore violation of classicality described in terms of QWs could 
be the first experimental test of their usefulness. 

Acknowledgements. The authors thank M. Horodecki, R. Horodecki, and M. Genovese for discussions. Financial 
support by the POLAND/SA COLLABORATION PROGRAMME of the National Research Foundation of South 
Africa and the Polish Ministry of Science and Higher Education and by the European Union through the Integrated 
Project SCALA is acknowledged. 

References 

[1] R. Alicki and N. Van Ryn, J. Phys. A: Math. Theor. 41 062001 (2008) 

[2] E. Joos, H.D. Zeh, C. Kiefer, D. Giulini, J. Kupsch, and 1,-0. Stamatescu, Decoherence and the Appearance of 
a Classical World in Quantum Theory, 2nd ed. Springer, Berlin 2003. 

[3] Y. Nakamura et.al.. Nature 398 (1999), 786; A.J. Berkley et. al.. Science 300 (2003), 1548; M. Steffen et.al.. 
Science 313, 1423, (2006). 

[4] N. Teichmann and C. Weiss, Europhys.Lett.78, 10009, (2007). 

[5] J. Ahn, T.C. Weinacht and P.H. Bucksbaum, Science 287, 463 (2000). 

[6] N. Gr0nbech- Jensen, et.al. Phys.Rev.Lett.93, 107002, (2004); N. Gr0nbech- Jensen and M. Cirillo, 



Phys.Rev.Lett.95, 067001, (2005); J.E. Marchese, M. Cirillo and N. Gr0nbech- Jensen, |cond-mat/0604111[ 
(2006). 



[7] R. Alicki, arXiv:quant-ph/0610008 



[8] G.Brida, I. Degiovanni, M. Genovese, V. Schettini, S. Polyakov, and A. Migdall, "Experimental test of non- 
classicality for a single particle", |arXiv:0804. 1646[ 

[9] G. Alber , T. Beth, M. Horodecki,P. Horodecki,R. Horodecki, M. Roetteler, H. Weinfurter, R. Werner and A. 
Zeilinger, Quantum Information. An Introduction to Basic Theoretical Concepts and Experiments, STMP 173, 
Springer , BerHn, 2001 

11 



[10] J. Dixmier, C*-algebras, (translated from the French by Francis Jellett) North-Holland , Amsterdam, 1977. 

[11] R.V. Kadison and J.R. Ringrose, Fundamentals of the Theory of Operator Algebras: Elementary Theory, 
Academic Press, New York ,1983 

[12] T. Ogasawara, J.Sc. Hiroshima Univ. 18, 307, (1955) 

[13] W.M. Dickson, Quantum chance and non-locality, Cambridge University Press, Cambridge, 1998. 

[14] This condition is called "A- dependence " in |13J. 



[15] R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, arXiv:quant-ph/0702225 

[16] J.S. Bell, Rev. Mod. Phys. 38, 447 (1966) 

[17] S. Braunstein, A. Mann and M. Revzen, Phys.Rev.Lett.68, 3259, (1992) 

[18] B.M. Terhal, Phys.Lett.A271, 319, (2000). 

[19] A. Perelomov, Generalized Coherent States and Their Applications, Springer, Berlin, 1986. 

[20] J.R. Klauder and B.-S. Skagerstam, Coherent States. Applications in Physics and Mathematical Physics, World 
Scientific, Singapore, 1985. 

[21] H.J. Carmichael, Statistical Methods in Quantum Optics 2, Springer, Berlin, 2008. 

[22] R. F. Werner, Phys. Rev. A 40, 4277, 1989. 



12 



